/**
 * 现有编号从0 到 n - 1 的 n 个背包。给你两个下标从 0 开始的整数数组 capacity 和 rocks 。第 i 个背包最大可以装 capacity[i] 块石头，当前已经装了 rocks[i] 块石头。另给你一个整数 additionalRocks ，表示你可以放置的额外石头数量，石头可以往 任意 背包中放置。
 *
 * 请你将额外的石头放入一些背包中，并返回放置后装满石头的背包的 最大 数量
 *https://leetcode.cn/problems/maximum-bags-with-full-capacity-of-rocks/
 *模拟贪心算法
 */
class MaximumBags {
    public int maximumBags(int[] capacity, int[] rocks, int additionalRocks) {
        int len=capacity.length;
        for(int i=0;i<len;i++){
            capacity[i]-=rocks[i];
        }
        Arrays.sort(capacity);
        int count=0;
        for(int i=0;i<len;i++){
            additionalRocks-=capacity[i];
            if(additionalRocks<0)
            break;
            count++;
        }
        return count;
    }
}